STAT 928 : Statistical Learning Theory and Sequential Prediction Lecture

نویسندگان

Alexander Rakhlin

Karthik Sridharan

چکیده

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Online learning via sequential complexities

We consider the problem of sequential prediction and provide tools to study the minimax value of the associated game. Classical statistical learning theory provides several useful complexity measures to study learning with i.i.d. data. Our proposed sequential complexities can be seen as extensions of these measures to the sequential setting. The developed theory is shown to yield precise learni...

متن کامل

Learning theory analysis for association rules and sequential event prediction

We present a theoretical analysis for prediction algorithms based on association rules. As part of this analysis, we introduce a problem for which rules are particularly natural, called “sequential event prediction.” In sequential event prediction, events in a sequence are revealed one by one, and the goal is to determine which event will next be revealed. The training set is a collection of pa...

متن کامل

Lecture 14: Online Learning

So far we have mostly studied statistical learning theory, which focuses on batch learning under probabilistic assumptions. More specifically, we have mostly assumed that the learning algorithm has access to a training set S of n examples drawn iid from a distribution D, and we would like the algorithm to produce a hypothesis or predictor that has low error (measured in some way) on fresh sampl...

متن کامل

A Learning Theory Framework for Association Rules and Sequential Events A Learning Theory Framework for Association Rules and Sequential Events

We present a framework and generalization analysis for the use of association rules in the setting of supervised learning. We are specifically interested in a sequential event prediction problem where data are revealed one by one, and the goal is to determine what will next be revealed. In the context of this problem, algorithms based on association rules have a distinct advantage over classica...

متن کامل